Multiprocessor Streams for Plan 9

PFGN: A Hybrid Multiprocessor Real-Time Scheduling Algorithm for Data Stream Management Systems

In many of recent applications data are received as infinite, continuous, rapid and time varying data streams. Real-time processing of queries over such streams is essential in most of the applications. Single processor systems are not capable to provide the desired speed to be real-time. Parallelism over multiprocessors can be used to handle this deficit. In such a system, a multiprocessor rea...

Access to streams in multiprocessor systems

Stream-processing pipelines: processing of streams on multiprocessor architecture

In this paper we study the timing aspects of the operation of stream-processing applications that run on a multiprocessor architecture. Dependencies are derived for the processing and communication times of the processors in such a system. Three cases of real-time constrained operation and four cases of communication organization are considered and compared. Examples of application are given fo...

Dynamic Optimization and Migration of Continuous Queries Over Data Streams

Continuous queries process real-time streaming data and output results in streams for a wide range of applications. Due to the fluctuating stream characteristics, a streaming database system needs to dynamically adapt query execution. This dissertation proposes novel solutions to continuous query adaptation in three core areas, namely dynamic query optimization, dynamic plan migration and parti...

Real-Time Segmentation of Video on a Multiprocessor Platform

This paper presents a multiprocessor implementation of a segmentation algorithm for video streams. The segmentation procedure is part of an augmented-reality telepresence prototype. It has been implemented on a multiprocessor computer, equipped with specialized hardware for real-time graphics and video processing. The goal of this paper is to assess our experience in implementing an image proce...